#include"sort.h"
void TestInsertSort()
{
	int a[] = { 4,7,1,9,3,4,5,8,3,2 };
	PrintArray(a, sizeof(a) / sizeof(int));
	InsertSort(a, sizeof(a) / sizeof(int));
	PrintArray(a, sizeof(a) / sizeof(int));
}

void TestshellSort()
{
	int a[] = { 4,7,1,9,3,4,5,8,3,2 };
	// PrintArray(a, sizeof(a) / sizeof(int));
	//InsertSort(a, sizeof(a) / sizeof(int));
	PrintArray(a, sizeof(a) / sizeof(int));
	ShellSort(a, sizeof(a) / sizeof(int));
	PrintArray(a, sizeof(a) / sizeof(int));
}


void TestSelectSort()
{
	int a[] = { 4,7,1,9,3,4,5,8,3,2 };
	PrintArray(a, sizeof(a) / sizeof(int));
	SelectSort(a, sizeof(a) / sizeof(int));
	PrintArray(a, sizeof(a) / sizeof(int));
}

void TestHeapSort()
{
	int a[] = { 4,7,1,9,3,4,5,8,3,2 };
	PrintArray(a, sizeof(a) / sizeof(int));
	HeapSort(a, sizeof(a) / sizeof(int));
	PrintArray(a, sizeof(a) / sizeof(int));
}


int main()
{
	//TestInsertSort();
	//TestshellSort();
	TestHeapSort();
	return 0;
}